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Abstract — We formulate two versions of the power con- 
trol problem for wireless networks with latency constraints 
arising from duty cycle allocations In the first version, 
strategic power optimization, wireless nodes are modeled as 
rational agents in a power game, who strategically adjust 
their powers to minimize their own energy. In the other 
version, joint power optimization, wireless nodes jointly 
minimize the aggregate energy expenditure. Our analysis 
of these models yields insights into the different energy 
outcomes of strategic versus joint power optimization. We 
derive analytical solutions for power allocation under both 
models and study how they are affected by data loads and 
channel quality. We derive simple necessary conditions for 
the existence of Nash equilibria in the power game and also 
provide numerical examples of optimal power allocation 
under both models. Finally, we show that joint optimization 
can (sometimes) be Pareto-optimal and dominate strategic 
optimization, i.e the energy expenditure of all nodes is lower 
than if they were using strategic optimization. 

I. Introduction 

Energy-efficiency is a critical concern in many wire- 
less networks, such as cellular networks, ad-hoc net- 
works or wireless sensor networks (WSNs) that consist 
of large number of sensor nodes equipped with unre- 
plenishable and limited power resources. Since wireless 
communication accounts for a significant portion of node 
energy consumption, network lifetime and utility are 
dependent on the design of energy-efficient communica- 
tion schemes including low-power signalling and energy- 
efficient multiple access protocols. 

There has been a significant amount of research on 
transmission power control for wireless networks. Sev- 
eral approaches for maximizing information transmis- 
sion over a shared channel subject to average power 
constraints have been proposed [1], [2], [3], [4], [5], 
[6]. [7] addresses the issue of minimizing transmission 
power, subject to a given amount of information being 
successfully transmitted and derives power control mul- 
tiple access (PCMA) algorithms for autonomous channel 
access. [4] describes an aggregate power control scheme 
for a group of interfering users subject to minimal 
signal-to-noise (SNR) constraints. They also show that 
this power vector solution is Pareto-optimal since each 
individual nodes power is also minimized by this vector. 
In other words, the strategic or node-centric solution 



coincides with the aggregate or network-centric solution. 
[2], [3] then propose joint scheduling and power-control 
algorithms for wireless networks based on this system 
model. However, the above results do not explicitly 
account for differential delay constraints on individual 
nodes. In this paper, we investigate the relationship 
between strategic energy minimization and aggregate 
energy minimization when distinct delay constraints are 
imposed on individual nodes. Our results show that the 
two solutions do not always coincide (as in [4]). More 
surprisingly, there are certain conditions under which 
aggregate energy minimization is still Pareto-optimal i.e 
outperforms strategic behavior. 

Delay is an important constraint in many wireless 
network applications, for example battlefield surveillance 
or target tracking in which data with finite lifetime- 
information must be delivered before a deadline. When 
delay constraints are introduced, the problem of energy 
minimization is equivalent to calculating energy-latency 
tradeoffs. Minimizing transmission energy subject to 
latency constraints has been studied recently [8], [9], 
[10]. [10] considers minimum energy scheduling where 
the total transmit power is convex in the transmission 
rates and a node has to finish transmitting information 
over a finite time horizon T. [11], [12] propose online 
modulation scaling policies for implementing energy- 
latency tradeoffs over a point-to-point link. Delay con- 
straints in wireless networks can also be examined in 
terms of node operation under periodic duty cycles, in 
which time is divided into active (awake) and inactive 
(asleep) periods. [13], [14], [15] establish the idea of 
duty cycles in WSNs as a practical means of conserving 
node energy. In [14], nodes periodically exchange duty 
cycle information with each other, thereby enabling the 
construction of interleaved duty cycle schedules. 

In this paper, we consider the problem of minimizing 
transmission energy for a group of users transmitting 
information to their receivers over a shared wireless 
channel over overlapping intervals or duty cycles as in 
the case of wireless sensor networks. Clearly, there are 
two approaches to transmission energy minimization. In 
the first approach, nodes can adjust their transmission 
powers to jointly minimize an aggregate transmission 



energy function. While this could result in higher en- 
ergy depletion at some nodes 1 , this approach could be 
beneficial in improving network lifetime, especially for 
wireless sensor networks containing a large number of 
redundant nodes (that can afford to lose energies at 
differential rates). 

Alternatively, nodes can adjust their transmission pow- 
ers strategically in response to the power behaviors of 
other nodes, in order to minimize their own energy con- 
sumption. A wireless network in which nodes optimize 
strategically could increase network utility/performance 
since critical nodes, for example, routing hot-spots or 
clusterheads/aggregator nodes in sensor networks, might 
consume less energy (depending on loads, channel qual- 
ity etc.). Another reason to investigate strategic optimiza- 
tion is to gauge the energy outcome of selective node 
misbehavior. Node misbehavior can occur in insecure 
networks if nodes are captured by adversaries and then 
do not follow agreed upon transmission policies. A 
useful side effect of strategic energy optimization by 
all nodes might be to discourage selective misbehavior 
by some nodes, since this misbehavior will not lead to 
performance gains. 

For the problem of energy optimization in a wireless 
network, it is not clear apriori (in terms of the existence 
of a quantitative formula) whether strategic or joint 
energy minimization has a bigger impact on network 
utility /life time. As seen above, a case can be made 
for either approach depending on the specific network 
and/or application. Therefore in this paper we formulate 
a model for evaluating strategic as well as aggregate 
energy minimization in delay-constrained wireless net- 
works and compare the energy outcomes of the two 
approaches. For the strategic energy minimization ap- 
proach, we develop a simple game-theoretic model of a 
2-player power game and analytically derive conditions 
for the existence of Nash equilibria in this game. We then 
derive the power vectors for joint energy minimization 
and then investigate the relationship between the energy 
outcomes of the two approaches. We find that when duty 
cycles partially overlap, there exist channel and load 
conditions under which the energy vector for joint energy 
minimization is strictly lesser than the energy vector for 
strategic energy minimization. This is highly surprising 
since strategic energy optimization focuses only on re- 
ducing individual energies and should therefore benefit 
at least one node. 

1 

'This is because all nodes are adjusting their powers to minimize 
an aggregate function and not their own energies. Note that this does 
not occur in the system model of [4] and related work because of the 
Pareto-optimality of the power vectors, but could happen in the model 
with explicit delay constraints investigated here, as shown later. 



II. System Model 

In order to gain insight into the problem, we first con- 
sider a typical interference channel model consisting of 
two transmitter-receiver pairs: Nt Xi (node 1) and Nt X2 
(node 2), transmitting to their respective receivers Nr Xi 
and Nr X2 . Each transmitter has its own information to 
send to its receiver within its prescribed deadline. The 
transmission periods of the two nodes partially overlap. 
We assume that node 1 transmits first over the period 
T 1 = Ti + T 2 , while node 2 starts its transmission 
later over the period T u = T 2 + T 3) T = T x + T 2 + 
T 3 , and T 1 ^ T n in general. This can happen in 
wireless ad-hoc networks where different nodes initiate 
periodic transmissions at different times, for example 
in wireless sensor networks, nodes operate under duty 
cycles over an interval T which is divided into active 
(awake) and inactive (asleep) periods. [14], [13]. We 
represent the average transmission load on each node 
by R x = Bi/T and R 2 = B 2 /T, where B t and B 2 , 
respectively, represent the total amount of information 
to be transmitted by each node within its deadline. We 
use the notation /ii and /j, 2 to represent the active ratios 
of the two nodes respectively, i.e. [i\ = (|Xi + T 2 \/\T\) 
and/X2 = (|T2 + T 3 |)/|T|. 

Let ay'i', i,j £ {1,2} be the channel attenuation 
factors between Nx Xi and Nr x , which captures the ef- 
fects of path-loss, shadowing and frequency nonselective 
fading. Our analysis focuses on the case of a slowly 
fading channel where the delay constraints are on the 
order of channel coherence time, i.e these parameters 
remain fixed over the active periods. It is also assumed 
that these channels experience independent fading. This 
two-user interference channel system can therefore be 
modeled as 

r n (t) = a (11) sii(t)+nn(t), t GTi 
r 12 (t) = tt ( n ) Sl2 (()+ tt ( 2 %(f) + ni 2 (i),ieT 2 
r 22 (t) = a (12) s 12 (t) + a {22 s 22 {t) + n 22 (t), t 6 T 2 
r 23 {t) = a^s 23 {t)+n 23 {t), teT 3 (1) 

where (t) are the received baseband signals at node 
Nn Xi in the jth interval, Sij(t) are the transmit narrow- 
band signals from node NT Xi over jth interval with 
power E \\Sij\ 2 {t)\ = Pij, and riij(t) are the additive 
complex white Gaussian noise with power rjj. It is 
assumed transmitters and receivers have full access to 
channel state information (CSI) such that channel coding 
over two independent blocks by each transmit node 
enables error free transmissions over two periods. Single 
user decoding is assumed at each receiver Nn Xi to 
decode the information from its own transmit node NT Xi 
while treating other party's information as Gaussian in- 
terference. The normalized mutual information between 



Nxxi an d Nn Xi over the active periods are 

Ri = (1 - ia)Rn + (Mi + M2 - l)Ria 

R 2 = (l-Ml)^23 + 0il+/i2-l)i?22 (2) 

where i?y = log 2 ( 1 + /0y ) is the rate of node i in the 
jth interval with signal-to-interference-noise-ratio (SNR) 
defined as follows: 



We define the payoff at node i under strategy profile / 
as: 
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Pn = 
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III. Problem Setup 



We consider the problem of minimizing node trans- 
mission energies by using the system model defined 
above to formulate two approaches and analytically 
evaluate their differences: (a) strategic delay-constrained 
energy optimization and (b) delay-constrained aggregate 
energy optimization. We develop the models for the two 
transmitter-receiver case and analytically evaluate the 
differences between the two approaches. 

We first model the problem of delay constrained 
energy minimization as a simple two player power 
game with the following parameters: Node 1 selects its 
transmit power during periods T\ and T 2 from the space 
P of achievable transmit powers. Thus the strategy choice 
of node 1 is represented by l\ = (Pn,Pi 2 ) G P x P. 
Likewise, the strategy choice of node 2 is given by 
h = (-P22J-P23) G P x P. We consider only pure 
strategies here as opposed to the more general mixed 
strategy model where nodes choose their Py's from 
a probability distribution. For notational simplicity, we 
define Pis = P 2 s = since the nodes are not active 
during these time intervals. 

Let Ei and E 2 denote the transmission energy func- 
tions 

E 1 = T[P 11 (l-^ 2 )+P 12 (/i 2 + Ml -l)] 

E 2 = T[P 23 (l-/ii)+P22(M2+Mi-l)] (4) 

Let Rij represent the transmission rate of node i during 
period Tj as defined by Equation [3] Also, Ri = B\/T 
and R 2 = B 2 /T represent the average transmission rates 
for node 1 and node 2. Then nodes 1 and 2 operate under 
load constraints L\ and L 2 defined as 

Li = Rn(l - fx 2 ) + Ri 2 (p 2 +m - 1) - Ri = 

L 2 = #23(l-Ml)+-R22(M2+j"l-l)-i?2=(S) 

Let I = represent a particular strategy profile 

of the power game. In this case, i_i = l 2 , 1-2 — h and I 
also represents a particular energy outcome of the game. 
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Strategy U is defined to be the best-response of player 
i to a given i_j if 

TLiil'iJ-i) < n.i(li,l-i) for all strategies l[. 

Let BRi (l-i) denote the set of player i's best response 
to A strategy profile I = (l\,l 2 ) is optimal if 
the nodes are playing a Nash Equilibrium[16] i.e. ^ G 
BRi{l-i) for each sensor node i. 

Note that the best-response power strategy of node 
1 minimizes its individual energy consumption and 
satisfies its load constraint for a given power strategy 
employed by node 2, without accounting for the load 
constraint of the other node. However at the Nash equi- 
librium point, node 2 is also playing its best repones to 
node 1, i.e. both users are simultaneously satisfying their 
load constraints as well as minimizing their individual 
energies for each others power vector solutions. We will 
shortly identify system conditions (for example, load and 
channel quality) under which the two players arrive at 
Nash equilibrium in the power game, as well as the 
existence of Pareto-optimal (efficient) equilibria. 

We also consider the joint minimization approach in 
which nodes jointly adjust their powers during overlap- 
ping periods in order to minimize the aggregate energy 
, i.e. minimize Yli Ei, subject to the load constraints 
Li. Joint minimization is important in itself since there 
are circumstances under it is preferable from the appli- 
cation point of view, for example data aggregation in 
sensor networks with large number of redundant nodes. 
More importantly, while strategic energy optimization 
naturally suggests energy benefits to some nodes, we in- 
vestigate whether there are conditions under which joint 
energy minimization can strictly dominate the strategic 
approach, with respect to all individual node energies. 
Surprisingly, this is indeed the case as shown below. 

IV. Analytical Results: Strategic versus 
Joint Energy Minimization 

We first obtain optimal strategic power vectors fol- 
lowed by power vectors for joint energy minimization. 
Optimal strategic power vectors correspond to the Nash 
equilibrium points of the two player power game defined 
above. Generally games can have several Nash equilibria 
or none at all [16], depending on specific conditions (in 
this case channel quality and load). We analyze these 
possibilities and the implications below. 

Let power vectors P* = {Pii,P* 2 ) and P 2 = 
(P 23 , P 22 ) represent node 1 and node 2's best-responses 
to each other in the two player power game, with R\ 2 = 



loga + AV^i+ai^)) and R* 22 = log(l+P 2 * 2 /(/3 2 + 
(X2P12)) the corresponding best-response rates, where 
Pi = m/G^\ a x = G^/G^\ (3 2 _ = m /G^ 
and a 2 = G (12) / 'G {22) . Also let C x = 2 R ^ (1 -^ and 
C 2 = 2 fl2/(1_ ' il) be load related terms. Finally, define 
n = Mi/(1 - M2), m = ^2/(1 - < /xi,/X2 < 1, 
x = 2 H i 2 and y = 2 fl22 . Then we have, 

Proposition 1: The Nash equilibria of the two player 
power game are determined by the solutions to 
the system of bivariate functions {-^(P^i -^22) = 
0, Q(R* 2 , R 22 ) = 0} defined by 



T : (5ix n y m + ai0 2 C 2 x n y 

- ai (3 2 C 2 x n - (3iCiy m = 
Q : /3 2 x n y m - [3 2 C 2 x n 

+a 2 p 1 C 1 xy m - a 2 /3iC l2 / m = 

where x > 1, y > 1. 

Proof: For a given P22, the best-responses 
(Pu, Pi 2) of node 1 are the solutions to the constrained 
minimization problem 

Min Ei s.t L\ = 

By the theory of Lagrange multipliers [17], this can be 
obtained by considering the function H\(Xi, Pn, P\ 2 ) = 
Ei — Aiii, where Ai is a constant. The necessary 
condition for the local minimum of Ei satisfies 



Solving Eq. [6] leads to 

= P12 + Pi + aiP 22 

In 2 



In 2 



P1C1 



(6) 

(7) 
(8) 
(9) 



where x — 1 + /3i4 ^ 1 j i p 22 ■ Similarly, the best-responses 
(i23)-f22) of node 2 for a given Pi 2 can be obtained 
from P 2 (A2 , P23 , P22 ) = Pi — A2-L2 m an identical 
manner as: 

\2_ 

In 2 
\i_ 
In 2 

Ai f3 2 C 2 
In 2 y™- 1 

(13) 



= P23+& 

= p22 + /?2 + (*2-p2 



(10) 

(11) 

(12) 



where y = 1 + „ . 

The above equations describe the best-responses of 
each node to an arbitrary power value of the other node. 
At the Nash equilibrium point, these power values are 



not arbitrary and must in fact be best-responses to each 
other. Let (PTi,P* 2 ) and (P 2 *3,P 2 *2) represent the Nash 
power vectors. They can be obtained by solving Eqs. 
171 121 where all the power variables are replaced by the 



P*'s 



Combining Eqs. [8] and [9] and Eqs. and [21 we get 



0i + aiP; 2 
Ih + a 2 P* 2 



x n 
P2C2 

y m 



(14) 
(15) 



Using the definitions of x and y and simplifying yield 
the equilibrium functions as stated. 

■ 

We now discuss under what conditions equilibria exist 

and if so, how many. Meaningful equilibria correspond 

to non-negative power allocations P* 2 > and P 22 > 

are therefore those non negative real-valued solutions 

to the equilibrium functions which satisfy 1 < x < 

2 «i//ii and 1 < y < 2 fl2 /^ 2 . When one of the power 

solutions is zero, it corresponds to TDM-Time Division 

Multiplexing. We now provide explicit load and channel 

quality conditions for the existence of Nash equilibria 

for the power game. 

Proposition 2: The power game does not have Nash 
equilibrium points if exactly one of condition S or 
condition T defined below is true. If S and T are both 
simultaneously true or false, then there exist at most 
three Nash equilibria. 



ai 

(n - 1)(3 2 C 2 A 



(n-l)f3 2 A + a 2 PiCi 

(n-l)/?i(Ci 



1) < /3 2 (2"2 -1) 

[1+ 
-A) 



ai {(3 2 C 2 A(n - I) + a 2 l3iCi) 



(16) 



3o R 2 

a 2 

(m - 1)/3iCiB 



1) < ft(2« -l) 



(m-l)y3ifl + 



ai/3 2 C 2 
(m 



> [1 

1)/3 2 (C 2 



B) 



(17) 



a 2 (ftCiS(m - 1) + a x 2 C 2 )_ 

where < fJ,i,fJ, 2 < L 

Corollary 1: For given channel quality and load con- 
ditions, there always exist duty cycle values under which 
the nodes can find meaningful equilibrium. 
As seen from Eqs.^Jand^J for any channel quality and 
load, we can always find /l«i and fj, 2 such that the LSH 
of condition S.l and T. 1 exceed their RHS. Therefore, 
both S and T can be made false and thus equilibrium 
exists. 

Next we identify the power vectors for the case when 
the two nodes carry out joint energy minimization. Let 
R{ 2 and P22 b e tne rate solutions during the overlapping 



period and denote x = 2 R ' 2 and y = 2 R ^ 2 . The 
corresponding power solutions are denoted by P J . 

Proposition 3: The optimal power vectors for joint 
energy minimization are determined by the solutions 
(x,y) to 

V : l3 1 [l + a 1 (x-l)}[C 1 (l-a 1 a 2 (x-l)(y-l))~ 
x n (l + a 2 (y-l))]y m 
= aiP 2 C 2 (1 - a ia2 (x - l)(y - 1)) [1 + a 2 (y - 1)] (y - 
Q ■ P 2 [l + a 2 (y-l)] [C 2 {l-aia 2 (x - l)(y - 1)) - 
y m (l + ai {x-l))\x n 
= a 2 /3iCi (1 - a ia2 (x - l)(y - 1)) [1 + ai{x - 1)] (x - 

with = Pid/x 11 - 1 and P/ 3 = (3 2 C 2 /y m - 1 . 

Proof: The joint objective function to be minimized 
by both nodes is 

Min {E l + E 2 ) s.t {i 2 = 0, L 2 = 0} 

Using Lagrange multiplier theory for constrained 
minimization [17], define the new function 

D(X 1 ,\ 2 ,P 11 ,P 12 ,P 23 ,P 22 ) = Zi^i - \iL h 
where Ai is the Lagrange multiplier, i = 1, 2. The local 
minimum of J^i &i satisfies 



Vx u x 2 , pJ,p/ 2 ,p/ 3 ,p, 



jD = 



(18) 



Let x = 1 + pJ/Ofc + aiP/ 2 ) and y = 1 + P/ 2 /(/? 2 
a 2-fi2)- Solving Eq. [^]and simplifying leads to 



P J 



P > 

r n 



ftl 



+ /?2 

Finally, using 



x + QLiPj 2 ) (1 + a 2 (y - 1)) 
1 - aia 2 (x - l)(y - 1) 

y(ft + a 2 Pi2)(l + ai(K - 1)) 

1 - aia 2 (x - l)(y - ] 
fhCi 

/3 2 C 2 



yTH — l 



pJ 



y 



i = 



a x P/ 2 
/3 2 + a 2 P( 2 



(19) 

<20) 
(21) 
(22) 

(23) 
(24) 



and combining we get the results as stated. ■ 
In the case of joint energy minimization, the non- 
existence of feasible power vectors, (i.e P( 2 > and 
P22 > 0) implies that one node is creating significant 
interference at the other nodes receiver. In this case, 
(since the nodes are cooperating, unlike in the strategic 
optimization case) one of the nodes can choose to zero 
its power output during the overlapping period. 

Proposition 4: There exist load, channel quality and 
duty-cycle conditions under which joint energy minimiza- 
tion is Pareto-optimal, i.e. the optimal energy cost for 



each node under joint energy minimization is lower than 
its strategically optimal energy cost. 
Due to length constraints, we do not provide a for- 
mal proof and instead demonstrate the existence of 
such conditions through numerical examples. Figure ^ 
demonstrates the case when joint energy minimization 
is Pareto-optimal for different values of /i. 

l)x n 

V. Numerical Results 

This section contains numerical results for optimal 
'power allocation given the duty cycle /i = /ii = fi 2 
for both the strategic and total energy minimization 
approach. It is assumed normalized (3i = (3 2 = 1 and 
T = 1. 

Fi gure [Tl3l compare individual energies E\ and E 2 , as 
well as the total energy E\ + E 2 , under both joint and 
strategic energy minimization schemes, respectively. It 
has been shown in [4] that joint energy minimization 
is Pareto-optimal when overlap is complete, i.e. /j, = 1. 
Figure \l\ demonstrates the case when joint energy mini- 
mization is still Pareto-optimal even for partial overlap, 
i.e. fj, < 1. It can also be seen that the dominance of 
the joint minimization scheme over the strategic one 
becomes greater as /i increases. All these observations 
agree with the Proposition |4] 

Figure 12131 reflect converging tendency of these two 
schemes in the sense that the difference between individ- 
ual energies is decreasing. We could expect as p, — > 1, 
joint energy minimization will yield the same energy 
expenditures as the strategic approach for those cases. 

For intermediate /i values, Figure and illustrates the 
benefit of the strategic approach in terms of energy gains 
by the user having smaller load and higher interference. 
Since the goal of the strategic scheme is to minimize 
individual energies, node 1 saves his energy at the price 
of higher energy consumptions for node 2 compared with 
the joint energy minimization scheme. 

If the node with higher load has better channel quality 
in terms of smaller a.j, there exists a crossing point of 
/i beyond which the joint minimization scheme becomes 
Pareto optimal as shown in Figure [2] 

The figures show that both joint as well as strategic 
optimization have their advantages. Either scheme can 
be preferable depending on the specific parameters of 
data loads, channel qualities, and duty cycles. 

VI. Conclusions 

We have formulated two versions of the power control 
problem for wireless networks with latency constraints 
arising from duty cycle allocations. In the first version, 
strategic power optimization, wireless nodes are modeled 
as rational agents who strategically adjust their powers 
to minimize their own energy. In the other version, joint 
power optimization, wireless nodes jointly minimize the 



aggregate energy expenditure. Using a simple two node 
interference channel model, we obtain insights into how 
strategic and joint power allocation for energy minimiza- 
tion is affected by data loads and channel quality. We 
provide analytical solutions along with numerical exam- 
ples for finding strategic equilibria and also derive simple 
necessary conditions for the existence of such equilibria. 
We show that joint optimization can (sometimes) be 
Pareto-optimal and dominate strategic optimization, i.e 
the energy expenditure of all nodes is lower than if they 
were using strategic optimization. 
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Fig. 1. Energy versus active cycle length for joint energy minimization 
and strategic energy minimization scheme. B±/T = B 2 /T = 2, 
«i = 0.2, a 2 = 0.5. 
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Fig. 2. Energy versus active cycle length for joint energy minimization 
and strategic energy minimization scheme. B%/T = 2, B2/T = 1, 
a\ = 0.1, a 2 = 0.5. 
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Fig. 3. Energy versus active cycle length for joint energy minimization 
and strategic energy minimization scheme. B\/T = 2, B2/T = 1, 
«i = 0.1, a 2 = 0.5. BxjT = 2, B 2 /T = 1, ai = 0.5, a 2 = 0.1. 



